75 research outputs found

    Parallelized Particle and Gaussian Sum Particle Filters for Large Scale Freeway Traffic Systems

    Get PDF
    Large scale traffic systems require techniques able to: 1) deal with high amounts of data and heterogenous data coming from different types of sensors, 2) provide robustness in the presence of sparse sensor data, 3) incorporate different models that can deal with various traffic regimes, 4) cope with multimodal conditional probability density functions for the states. Often centralized architectures face challenges due to high communication demands. This paper develops new estimation techniques able to cope with these problems of large traffic network systems. These are Parallelized Particle Filters (PPFs) and a Parallelized Gaussian Sum Particle Filter (PGSPF) that are suitable for on-line traffic management. We show how complex probability density functions of the high dimensional trafc state can be decomposed into functions with simpler forms and the whole estimation problem solved in an efcient way. The proposed approach is general, with limited interactions which reduces the computational time and provides high estimation accuracy. The efciency of the PPFs and PGSPFs is evaluated in terms of accuracy, complexity and communication demands and compared with the case where all processing is centralized

    Non Parametric Distributed Inference in Sensor Networks Using Box Particles Messages

    Get PDF
    This paper deals with the problem of inference in distributed systems where the probability model is stored in a distributed fashion. Graphical models provide powerful tools for modeling this kind of problems. Inspired by the box particle filter which combines interval analysis with particle filtering to solve temporal inference problems, this paper introduces a belief propagation-like message-passing algorithm that uses bounded error methods to solve the inference problem defined on an arbitrary graphical model. We show the theoretic derivation of the novel algorithm and we test its performance on the problem of calibration in wireless sensor networks. That is the positioning of a number of randomly deployed sensors, according to some reference defined by a set of anchor nodes for which the positions are known a priori. The new algorithm, while achieving a better or similar performance, offers impressive reduction of the information circulating in the network and the needed computation times

    Analysis of the EPSRC Principles of Robotics in regard to key research topics

    Get PDF
    © 2017 Informa UK Limited, trading as Taylor & Francis Group. In this paper, we review the five rules published in EPSRC Principles of Robotics with a specific focus on future robotics research topics. It is demonstrated through a pictorial representation of the five rules that these rules are questionably not sufficient, overlapping and not explicitly reflecting the true challenges of robotics ethics in relation to the future of robotics research

    Encéphalopathie de Gayet-Wernicke compliquant des vomissements sur terrain de néoplasie colique

    Get PDF
    L'encéphalopathie de Gayet-Wernicke est une complication neuropsychiatrique aiguë secondaire à une carence en thiamine. Les vomissements incoercibles compliquant une obstruction intestinale chronique en sont une cause rare. Nous rapportons un cas d'encéphalopathie de Gayet-Wernicke compliquant des vomissements incoercibles sur terrain de néoplasie colique, chez une patiente de 60 ans

    Autonomous crowds tracking with box particle filtering and convolution particle filtering

    Get PDF
    Autonomous systems such as Unmanned Aerial Vehicles (UAVs) need to be able to recognise and track crowds of people, e.g. for rescuing and surveillance purposes. Large groups generate multiple measurements with uncertain origin. Additionally, often the sensor noise characteristics are unknown but measurements are bounded within certain intervals. In this work we propose two solutions to the crowds tracking problem— with a box particle filtering approach and with a convolution particle filtering approach. The developed filters can cope with the measurement origin uncertainty in an elegant way, i.e. resolve the data association problem. For the box particle filter (PF) we derive a theoretical expression of the generalised likelihood function in the presence of clutter. An adaptive convolution particle filter (CPF) is also developed and the performance of the two filters is compared with the standard sequential importance resampling (SIR) PF. The pros and cons of the two filters are illustrated over a realistic scenario (representing a crowd motion in a stadium) for a large crowd of pedestrians. Accurate estimation results are achieved

    A box particle filter method for tracking multiple extended objects

    Get PDF
    Extended objects generate a variable number of multiple measurements. In contrast with point targets, extended objects are characterized with their size or volume, and orientation. Multiple object tracking is a notoriously challenging problem due to complexities caused by data association. This paper develops a box particle filter method for multiple extended object tracking, and for the first time it is shown how interval based approaches can deal efficiently with data association problems and reduce the computational complexity of the data association. The box particle filter relies on the concept of a box particle. A box particle represents a random sample and occupies a controllable rectangular region of non-zero volume in the object state space. A theoretical proof of the generalized likelihood of the box particle filter for multiple extended objects is given based on a binomial expansion. Next the performance of the box particle filter is evaluated using a challenging experiment with the appearance and disappearance of objects within the area of interest, with real laser rangefinder data. The box particle filter is compared with a state-of-the-art particle filter with point particles. Accurate and robust estimates are obtained with the box particle filter, both for the kinematic states and extent parameters, with significant reductions in computational complexity. The box particle filter reduction of computational time is at least 32% compared with the particle filter working with point particles for the experiment presented. Another advantage of the box particle filter is its robustness to initialization uncertaint

    Evolution of malaria mortality and morbidity after the emergence of chloroquine resistance in Niakhar, Senegal

    Get PDF
    Background: Recently, it has been assumed that resistance of Plasmodium to chloroquine increased malaria mortality. The study aimed to assess the impact of chemoresistance on mortality attributable to malaria in a rural area of Senegal, since the emergence of resistance in 1992, whilst chloroquine was used as first-line treatment of malaria, until the change in national anti-malarial policy in 2003. Methods: The retrospective study took place in the demographic surveillance site (DSS) of Niakhar. Data about malaria morbidity were obtained from health records of three health care facilities, where diagnosis of malaria was based on clinical signs. Source of data concerning malaria mortality were verbal autopsies performed by trained fieldworkers and examined by physicians who identified the probable cause of death. Results: From 1992 to 2004, clinical malaria morbidity represented 39% of total morbidity in health centres. Mean malaria mortality was 2.4 parts per thousand and 10.4 parts per thousand among total population and children younger than five years, respectively, and was highest in the 1992-1995 period. It tended to decline from 1992 to 2003 (Trend test, total population p = 0.03, children 0-4 years p = 0.12 - children 1-4 years p = 0.04 - children 5-9 years p = 0.01). Conclusion: Contrary to what has been observed until 1995, mortality attributable to malaria did not continue to increase dramatically in spite of the growing resistance to chloroquine and its use as first-line treatment until 2003. Malaria morbidity and mortality followed parallel trends and rather fluctuated accordingly to rainfall
    corecore